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ABSTRACT : We construct a coalescence hidden variable fractal interpolation function(CHFIF) 
through a non-diagonal iterated function system(IFS). Such a FIF may be self-affine or non-self- 
(^r^ I affine depending on the parameters of the defining non-diagonal IFS. The smoothness analysis 
Q ■ of the CHFIF has been carried out by using the operator approximation technique. The de- 
terministic construction of functions having order of modulus continuity 0(|i(:|^(log Itl)"') (m a 
^ , non-negative integer and < 5 < 1) is possible through our CHFIF The bounds of fractal di- 
i!!^ ■ mension of CHFIFs are obtained first in certain critical cases and then, using estimation of these 
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1. INTRODUCTION 

The fractal curves arise during several applications in various disciplines such as Natural Sci- 
ence [1-4], Engineering Applications [5], Economics [6] etc. To approximate these curves, 
Barnsley [7, 8] constructed a fractal interpolating function (FIF) arising from a suitable iterated 
function system (IFS). FIFs are generally self-affine in nature and the Hausdorff-Besicovitch di- 
mensions of their graphs are non-integers. To approximate non-self-affine patterns, the hidden 



bounds, the bounds of fractal dimension of any FIF are found. 
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variable FIFs (HFIFs) are constructed in [8-10] by projection of vector valued FIF from gener- 
alized interpolation data. However, in practical applications of FIF, the interpolation data might 
be generated simultaneously from self-affine and non-self-affine functions. Thus, the question 
whether it is possible to construct an IFS that is capable of generating both of the self-affine 
or non-self-affine FIFs simultaneously needs to be settled. The hidden variable bivariate fractal 
interpolation surfaces are studied in [11] by introducing the concept of constrained free vari- 
ables. In the present work a Coalescence Hidden Variable FIF (CHFIF) that is self-affine or 
non-self-affine depending on the parameters of defining IFS is constructed. 

Since FIFs are continuous but generally nowhere differentiable functions, their analysis can 
not be done satisfactorily by restricting to classical analytic tools. For the applications of FIF 
theory, in general, an expansion of the FIF in terms of a suitable function system is usually 
considered. Bamsley and Harrington [12] used shifted composition to express affine FIFs and 
computed their fractal dimensions. However, this representation is somewhat difficult to use. 
Zhen [13] gave another series representation of self-affine FIF through a new function '^l)aK^^ to 
study the Holder property of FIF. Since, the function i>„K^ has too many points of discontinuity, 
it is slightly tedious to analyze it in applications. Zhen and Gang [14] expanded equidistant FIF 
on [0, 1] by using Haar- wavelet function system and obtained their global Holder property, when 
the number of interpolation points is = 2^ -|- 1, p being a definite positive integer. Gang [15] 
employed the technique of operator approximation to characterize the Holder continuity of self- 
affine FIFs on a general set of nodes on [0, 1]. Bedford [16] obtained the Holder exponent /i of a 
self-affine fractal function that has non-linear scaling, using code space of n symbols associated 
with the IFS. He also showed the existence of a larger Holder exponent hx defined at almost every 
point with respect to Lebesgue measure. The distribution of points where the FIF has strongest 
singularity is found by Maslyuk [17] that helps in calculating the parameters of an IFS with aid of 
wavelet-based techniques, such as modulus maxima lines tracing. The Holder exponent needed 
in smoothness analysis of non-self-affine FIF is not yet studied due to interdependence of the 
components of vector valued FIF in the construction of HFIFs. 

It is seen in the present paper that, contrary to the observation of Bamsley [8] that 'the graph 
of HFIF is not self-similar or self-affine or self-anything', CHFIF is indeed self-affine under 
certain conditions even though the class of CHFIFs is a subclass of the class of HFIFs. Our 
approximation of CHFIF is obtained through an operator found with integral averages on each 
subinterval of the FIF. Using this approximation, the Holder exponent of the non-self-affine 



3 



functions arising from IFS is found for the first time. The bounds of Fractal dimension of the 
CHFIF in critical cases obtained in the present paper help to calculate the bounds of Fractal 
dimension of any FIF by converting the CHFIF to a self-affine FIR 

The organization of the paper is as follows: In Section 2, we construct a coalescence hidden 
variable FIF. For this purpose, an IFS is constructed in with the introduction of constrained 
free variable. The projection of the attractor of our IFS on is a CHFIF or a self-affine FIF 
depending upon choices of hidden variables. The Holder continuity of CHFIFs (both self-affine 
and non-self-affine) is investigated in Section 3 by using the operator approximation technique. 
The bounds on fractal dimension of CHFIFs in critical cases are obtained in Section 4. The 
results found in the present work through Sections 2-4 are illustrated in Section 5 with the help 
of suitably chosen examples. 

2. CONSTRUCTION OF CHFIF 

2.1. Construction of IFS for CHFIF 

Let the interpolation data be {{xi,yi) e : i = 0, 1, 2, . . . , A?^}, where — oo < xq < 
Xi < • ■ • < xn < oo. For constructing an interpolation function fi : [xq^xn] — > R such that 
fii^i) — Hi for all i — 0, 1, 2, ... A/", consider a generalized set of data {{xi, yi, zi) e R^|i = 
0, 1, 2, . . . , N}, where Zi, i = 0, 1, 2, . . . , A^^ are real parameters. The following notations are 
used throughout the sequel: / = [xo,Xiv], h — [xi-i,Xi\, gi — Min yi, §2 — Max yi, hi — 

i i 

Min Zi, h2 — Max Zi and K — I x D, where = Ji x J2, Ji, J2 are suitable compact sets 

i i 

in R such that [gi,g2] x [hi, h2] C D. Let Lj : / — ^ /j be a contractive homeomorphism and 
Fi : K — '>■ D be a continuous vector valued function such that 

Li(xo) = Xi-i,Li{xN) = Xi 

Fi{xo,yo,zo) ^{yi-i,Zi-i), Fi{xN,yN,ZN) = {Vi, Zi) 

and 

d{Fi{x,y,z),Fi{x*,y,z)) <c\x- x*\ 
d{Fi{x, y, z), F,{x, y\ z*)) < s dsHy, z), {y\ z*)) 
for alH = 1, 2, . . . , where, c and s are positive constants with < s < 1, (x, y, z), {x*,y, z), 
{x, y*, z*) E K, dis, the sup. metric on K and dEis the Euclidean metric on R^. For defining the 
required CHFIF, the functions Lj and Fj are chosen to be of the form Li{x) — aiX + hi and 

Fi{x, y, z) = Ai{y, zf + {pi{x), qi{x)f (2.3) 
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where, Ai is an upper triangular matrix j and Pi{x), qi{x) are continuous functions 

having at least two unknowns. We choose as free variable with \ai\ < 1 and (3i as constrained 
free variable with respect to 7j such that \[3i\ + |7i| < 1. The generalized IFS that is needed for 
construction of CHFIF corresponding to the data {(xj, | z = 0, 1, . . . , A^} is now defined as 



{M?- uji{x, y, z) = (Liix), Fi{x, y, z)), i = 1,2, . . . , N}. (2.4) 
It is shown in the sequel that projection of the attractor of IFS (12.41) on is the desired CHFIF. 

2.2. Existence and Uniqueness of CHFIF 

It is known [9] that the IFS defined in ( 12.41) associated with the data {{xi, yi, Zi), i = 0, 1, . . . , A^} 
is hyperbolic with respect to a metric d* on M'^ equivalent to the Euclidean metric. In particular, 
there exists a unique nonempty compact set G C R-^ such that 

N 

G = [ju;,{G) (2.5) 

i=l 

The following proposition gives the existence of a unique vector valued function / that interpo- 
lates the generalized interpolation data and also establishes that the graph of / equals the attractor 
G of the generalized IFS: 

Proposition 2.1. The attractor G (c.f. (I2.5D ) of the IFS defined in i2.4[) is the graph of the 
continuous vector valued function f : I — > D such that f{xi) = {yi, Zi) for all i = 1,2, ... ,N 
i.e. G = {{x,y, z) : X E I and f{x) = {y{x), z{x))}. 

Proof. Consider the family of functions, = {f : I — > is continuous, f{xo) = {yo, zq), 
f{xN) = {yN,ZN)}- For / and g e J^, define the metric p(/, 51) = sup||/(x) -5((x)|| where, ||.|| 
denotes the Euclidean norm on M^. Then, (JF, p) is a complete metric space. Now, for x E U, 
define Read-Bajraktarevic operator T on (JF, p) as 

(T/)(x) = F,{L7\x),y{LT\x)),z{LT\x))) (2.6) 

For / G T, using dO, (T/)(xo) = F^{Ll\xo),y{L^\xQ)), z{Li\xq))) = F,{xo,yo,zo) = 
{yo, zq). Similarly, {Tf){xN) = {y^, z^). The function Tf is clearly continuous on each of the 
subinterval Xj) for z = 1, 2, . . . , A^. Also, from (12. It . it follows that Tf{x^) = Tf{xf) for 
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each i. Consequently, TF is continuous on /. Thus, Tf G JF. This proves that T maps JF into 
itself . 

Next, we prove that T is a contraction map on JF. For / G JF, define yf{x), Zf{x) as the y-value 
and 2;-value of the vector valued function Tf at x. Let f,gEJ-' and x G Jj. Then, 

p{Tf,Tg) =sup{||T/(x)-T(7(a;)||} 

=snp{\\a,iyfiL-\x))-y,iLr\x)))+/3,izfiLr\x))-z,iLr\x))), 

<s* snp{\\yfiLr\x)) - ygiLr\x)) + Zf{Lr\x)) - Zg{Lr\x)), 

X&Ii 

Zf{LT\x)) - Z,{LT\x))\\} 

<s* p{f,g) 

where, in view of the conditions on ai,Pi,'yi in Section 2.1, s* = max {\ai\, \Pi\, < 1. 

'i-<i<N 

This shows that T is a contraction mapping. By fixed point theorem, T has a unique fixed point 
i.e. there exists a unique vector valued function f E such that for all x E I, {Tf)(x) = f{x). 
Now,foralH = 1, 2, . . . , iV - 1, 

f{xi) = {Tf){xi) = Fi+i{Lr^^{xi),y{Lr^^{xi),z{Lr^^{xi)) = Fi+i{xo,yo, zq) = {yi,Zi), 

which establishes that / is the function interpolating the data {{xi,yi, Zi) \ i = 0,1, ... , N}. 

It remains to show that the graph G of the vector valued function / is the attractor of the IFS 
defined in (12.41) . To this end, observe that for all x G /, i = 1, 2, . . . , A^, and j E T , 

(Tf){Li{x)) = Fi{x,y,z) = {aiy + (3iZ + CiX + di, -fiZ + CiX + fi) 

and 

uji{x,y,z) = {Li{x),Fi{x,y,z)) = {Li{x),T f{Li{x))) = {Li{x), f{Li{x))) 
which implies that G satisfies the invariance property, i.e. G = [JuJi{G). Since the nonempty 

i=l 

compact set that satisfies the invariance property is unique, it follows that G = G. This proves G 
is the graph of the vector valued function / such that G = {{x,y, z)\x E I}. □ 

Let the vector valued function / : / D in Proposition lTTl be written as f(x) = /2(x)). 
The required CHFIF is now defined as follows: 
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Definition 2.1. Let {(x, : x 1} be the projection of the attractor G (c.f. A2.5\l ) on 
M?. Then, the function fi{x) is called coalescence hidden variable FIF (CHFIF) for the given 
interpolation data {(xj, i/i) \i = 0,1, . . . , N}. 

Remark 2.1. 1. Although, the attractor G (c.f. rt2.5l )) of the IFS defined in \2.4^ is a union of 
ajfine transformations of itself, the projection of the attractor is not always union ofajfine trans- 
formations of itself. Hence, CHFIFs are generally non-self-affine in nature. 

2. By choosing tji = Zi and ai + Pi = 7i, CHFIF fi{x) obtained as the projection on of the 
attractor of the IFS \2.4l coincides with a self-affine FIF f2 (x) for the same interpolation data. 
Hence, the CHFIF is self-affine in this case, in contrast to the observation of Barnsley [8] that 
the graph of a HFIF is not self -similar or self-affine or self-anything. 

3. For a given set of interpolation data, if an extra dimension is added to construct the CHFIF, 
we have 1 free variable in the 3'''^ co-ordinate whereas, in the 2"^^ co-ordinate, we have 1 free 
variable and 1 constrained variable. In the case yi = Zi, the resulting scaling factor of CHFIF 
is ai + Pi. A* < 1 and \Pi\ + |7j| < 1, taking |7j| < efor sufficiently small e, the scaling 
factor of the CHFIF is found to lie between —2+ and 2^. 

4. If extra n dimensions are added to interpolation data to get the CHFIF, [n + 2)*^ co-ordinate 
has 1 free variable, {n + 1)*^ co-ordinate has 1 free variable and may have at most 1 con- 
strained free variable, n*^ co-ordinate has 1 free variable and may have at most 2 constrained 
free variables, .... Continuing, the 2"'^ co-ordinate has 1 free variable and may have at most 
n constrained free variables. So, in this extension, there are n free variables and at most 
(l + 2 + 3 + -- - + n) free variables in the CHFIF. Due to the restrictions on free variables 
and constrained free variables, the scaling factor of the CHFIF lies between —{n + 1)+ and 
(n + 1)^. Thus, one can expect a wider range of CHFIFs in higher dimension extensions. 

3. SMOOTHNESS ANALYSIS OF CHFIF 

In this section, the smoothness of CHFIFs are studied by using their operator approximations. 
The Holder exponent of CHFIFs are calculated in the proof of our main Theorems 13. 1H3. 31 
We take the interpolation data on X-axis asO = xo<xi<---<2;Ar = l. Let the function Fj of 
the IFS (Q be of the form 



Fi{x,y,z) = {aiy + PiZ + pi{x), 'jiZ + qi{x)) 



(3.1) 
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where < 1, \/3i\ + < G LipXi{0 < Xi < I) and qi G Lipfii{0 < fii < 1). From 
(12.61) and (I3.1I) . for x G /i, the fixed point f of T satisfies 

Tf{x) = F,{L7\x), h{L7\x)), f2{LT\x))) 
^f{x) = F,{LT\x)J\{Lr\x))j2{LT\x))) 

Consequently, for all a; G /, 

(/i(Li(x)),/2(Li(x))) = (aifiix) + /3if2ix) +Pi{x), 7i/2(x) + qi{x)) 
Following Proposition l2.11 the CHFIF in this case can be written as 

fi{Li{x)) = aifi{x) + I3if2{x) +Pi{x) (3.2) 
where, the self-affine fractal function /2(x) is given by 

h{U{x)) = ^J2{x) + q,{x) (3.3) 

Let Ij.^ = = Lr^{I). Then, Ir^ = i^ri(O) + whcrc \xri — Xr^-i \ is the length 

of /ri, 1 < ?"i < N. Similarly, Jr^r-a = L^^i^) + |/r2l-^ri(-^) = o Lr^{I) = Lr^rii^)-, whcrc 
1/^1^2 1 = I/^J.IJ^J, 1 < ri,r2 < iV. In general, 

where, \Ir^r2...rJ = I^T-iM/ral • • • |^r„J and 1 < ri,r2, . . . < A^. 

We need the following lemmas for our main results: 
Lemma 3.1. Let fi be defined as in (13.21) and fcrir2...r™ = fi{x)dx. Then, 



mm „ m „\ 

(3.5) 

where, Ir^ = I and ar^r2...rm = //^ ^ ^ f2{x)dx. 
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Proof. Since, 6r^r2...r™^ = (o)+/ a change of the variable x by x = Lr„(0) + 

I I Ogives 



•J Ir-^r2.-.rm^l r2 . . .r„_2 

+ ^r™_iarrr2...r,„_2 + "r^-i / = • • • 

J Ir^r2 . r^_2 

mm „ m „i 

= E n iVrMr,)\IrM P.. (0^^ + + J] ( I ^r>r, ) / 

k=lj=k+l "'^n'-2-'fe-i j=l "^0 

□ 

Since fi{x) is continuous, the integral average &rir2...r„/|-^rir2...r™^| can be taken as a good 
approximation of in the subinterval Irir2...rm^ when m is very large, leading to the following 
definition of the approximating operator on the interval /: 

Definition 3.1. Let 

^ h 

Qm{h,x)= Yl Xl.,r2...rA^)Tf^ (3.6) 

where, /rir2...r™, is defined by \3.4\i . 6rir2...rvn i^ defined by \3.5{ and 



Xlr^r2...rm 



1 X G IriT2...rmi 

X (z I \ Irir2...rm- 



Lemma 3.2. The operator Qm{fi, x), given by ASM , converges to fi{x) uniformly on I as 
m oo. 

Proof. The proof follows immediately by using Mean Value Theorem. □ 

The following notations are needed throughout in the sequel: a = max{ |aj |:i = l,2,...,A^}, 
P = max{|/3j| : i = 1,2,...,N}, 7 = max{|7j| : i = 1,2,...,N}, X = minjAj : 
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1 = 1,2, ...,N}, fij = Q = max{Qi : i = 1,2, ...,A^}, /i = mm{fii : i = 
1,2,..., N}, Ti = r = max{r, : t = 1,2, . . . , N}, Qi = O = max{0i : 

2 = 1,2,..., A^}, Jmin = mm{Ji : 2 = 1, 2, . . . , A^}, /max = max{Ji : z = 1, 2, . . . , A^} and 
uj{fi,t) = Modulus of continuity of 

Using the above lemmas and notations, we now prove our smoothness results according to the 
magnitude of 6. 



Theorem 3.1. Let fi{x) be the CHFIF defined by \3.2l with < 1. Then, (a) for Vl ^ 1 and 

r 7^ 1, /i G Lip5 (b) for Q = 1 or T = 1, uj{fi,t) = Q){\t\^ log\t\), for suitable values of 
5e (0,1]. 

Proof. In order to calculate the Holder exponent of CHFIF /i, a suitable upper bound on the 
difference between and fi{x) for x, x G [0, 1] is needed to be found. In view of Lemma 
13.21 it is sufficient to find an upper bound on the difference between functional values of their 
operator approximations Qmifi,x) and Qmifi,x). 

For < X < X < 1, there exists a least m such that Irir2...r^ is the largest interval contained 
in [x, x]. So, either x or x G Ir2r-i...rm- Assume that, x G Isr2...rmi s < ri — 1, x G ItT2...rmi ^ ^ 
ri + 1, or X G It'r2+i...rm^ 1 <t' < N. Let n,m E JN and n > m. Taking further refinement 
of the above two intervals, we assume that x G 4i...n„_^sr2...r^, ^ ^ 4i...t,„_„tr^,r3...r^- It now 
follows that 

Qn(/l,x) = ^ I f,{i)di 



- mm 

\J-Ui \ \J-U2 \ ■ ■ ■ \-^U„^m I \-^s\\-^r2 \ ■ ■ ■ KT-m | i^^^j^f,_^^ 

(^ui...u„-msr2...rk_i 

J Iv.^ - -^n-m'>r2 - -^k-\ j = 3 '^^"l - "n-m'"-2 



mm ^ „ 

n "^^)rF / PrAOd^ + f3r,au,...ur,^^sr2...r,_,) 

fc=3 j = fc + l ' "l---"n-mS^'2---'"fc-l I Iui...u„_^sr2...rf._-^ 



m „ 

+(n«^.)n^ 1/ 
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Similarly, the expression for Qn{fi, x) can be written as 

mm ^ „ 

Qn{fl,x) = JJ "'■^■)j7 ] 1( / PrkiOd^ + 0'Vl...Vn-mtr'2---rk-l I 

k=3 j=k+l I Vl...Vn-m.tr'2...rk-l\ Ivi...v„-mtr'2-rk-l 



1 r 

„• Q \ Vl...Vn-Tnt''''o \ ''I 4. I 

J=3 ^ n m 2' vi...Vn-mt'r2 

To estimate | Qnifi, x) — Qn{fi:x)\, observe that 

Qnifl,x)-Qnifl,x) 



mm „ 
A;=3 j=k+l •^Iui...u 

i=S lu-i ...u„._m.srQ I UI...U. 



m m 

^sr2...rfc_i '^vi...Vn-mtr'2-rk-i 1 



I TT \ /3 r ^^Ul...U„_^S 



fe=3 j=k+l 



Ul...Un-mSr2—rk-l\ \-^Vl...V„-mtr'2...rk-l I 



(3.7) 



Since [15], 



/ f2(m 

■J Irir2---rm 

mm p m pi 

k=li=k+l ^rj_r2-rk-l j=l ^ ^ 



it follows that 



^Ul...Un-mSr2—rk-l 



. I .[ 

\^Ul...Un-mSr2—rk-l\ J lu 



\^Ul...Un-mSr2--rk-l I \-^Ul...Un-mSr2--rk-l I *^-^wi...w^_^sr2...rfc_i 

k—1 k—1 

Yj , 'l, I I, | E n i\In\ln)\In\ 

• / qn{m + ^{\In\ln) [ f2(m] 

k—1 k—1 

E( n ^n)Tj — 1 / Qnim 

1=3 i=l+l I Ul...Un-mSr2-ri-l\ J Iv.i^...u„_^3r2-ri_i 

k—1 

+ ill^n)r^ 1 / f2{0d^ 

I Ul...Un—mSr2 \ -^Mi...-<i„_^sr2 
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Similarly, 

fi 1 k ]_ J It 

Vt T 11 ^"-^^Vt T / QrXOdi 

fe— 1 

+ (H^n)^-^ — I / f2{m 

■n \-^Vl...V„-mtr'2\ J I I 

Consequently, 

sr2-..rk-i (^vi...Vn-mtTL-..rk-i i 



' 14,. ■■Un-mSr2-..rk-l 



iE( n ^v.)i 

3 i=l+l 

fc — 1 



3 i=i+i --.ni...„„_„«r2...n_i Uui...u„-msr2...ri^i\ |4i...i,„_,„tr-^...n_J 



1=3 
k-1 k-1 



<2^ 11 i7r-J[i / P^ei 



+1 / '"^'^"■••7^ ^ei]+(n7j-2ii/.ii. 

„ tr' r, -, |-'''l---t'n-mir'2...n_i I -o 



k-l k-1 k-1 
1=3 i=l+l i=3 

where. Mi is Lipschitz bound and M2 = 2||/2||oo- Using dXHb in (lO) 



(3.8) 



J,_q — i,_L1 '■^-'^i'l---i'n-mS'"2---''fc-l ' '"l---"n-m*^2---''fc-l I 

'M\] + {[l\^r,\)-2\\h\\^ 



k=3 j = k + l -'^l---^n-m'>r2---rk-l 

,„ „ r, , |4i...t;„_„tr^...rfc_i I -o 

m m fc— 1 fc— 1 fc— 1 

+E( n i«^j)i/^^jE( n i^-i) ^1 \ir,...r^.T^ + M, (ni7.j)] 

fc=3 j=fc+l /=3 i=l+l i=3 

mm m m m 

<E( n ^3 i43....._j'^^ +M4 (ni«^vi) +E( n ^m^i 

k=3 j=k+l j=3 fc=3 j=k+l 

k-1 k-1 k-1 

[E( n i^^^i) ^1 i43...n-.r^' (ni7ni)] 

i=3 i=Z+l 4=3 
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where, M3 is Lipschitz bound and M4 = 2||/i||oo- From the above inequality it follows that 



m m 



_ __ + M4(JJ|a,^ 

fc=3 j=k+l Yi \Ir.,\^''k j=3 



m m 



k-l k-1 



k-1 



k=3 j=k+l 1=3 i=l+l n l-^r- , 1'^''' 



j'=l 



<- 



m m 



71/ ■ 

VI -'mm I / 



:ni^.vi^)E n 



Ml 



i'=i 

m 



k=3j=k+l 

k-1 k-1 



\arj\ M4 

IJ |A + dJ . |A)2 
I ^"7 I V I -'mm I / 



i=3 



:ni^.i^)n^+EiA.in 

j=l j=3 ' ' k=3 j=k+l 

m k—1 



\\\3 



mm I 

m 



(nii,i")En 

i'=l l=3i=l+ 
m m 



\\2 



l7r 



i=l 



i=3 
\ctr \ 



141 



m ^ 

rii/ |M 



A;=3 j=k+l ' ' 



i=l 



i=l 



k=3j=k+l 
k-1 k-1 



i=3 



k-1 



E n + nr. 



_l=3i=l+l 



i=3 



where, M5 = Max{j^j^^jjj^^} and Mg = Max{j^j^l^, jjj^^}- The above inequal- 
ity gives 

m m k—1 

\Qn{fi,x)-Qnifi,x)\<M, \x-x\\Y,n"'-'')+M,p\x-xrJ2^'^'"'^Yl^'~'^ (3.9) 
Since 6 < 1, (13 .91) further reduces to 



k=2 



k=3 



\Qnifl, X) - Qnifl,x)\ <M,\X- xWj^n^-'') + - 



m—3 



e 



\x — x\ 



[^2^") (3.10) 



k=2 k=l 

Case (a). f2 7^ 1 and F 7^ 1: The desired Holder exponents are found individually for each of 
the following subcases 



Mr-. 



I I ^ ^ } ( 1 ' I ^ -i. V-t ^ I iXy [Ay 



LI] < landF < 1 : x) - Q„(/i, x)| < ^ 

where, M7 = maxlY^fj, (jz^^ify} ^^'^ ^ min(A, /i). Thus, as n ^ 00, the above inequality 
together with Lemma IJ!2l gives /i G with 5 = 5i. 
n. > 1 and F > 1 : 



\Qnifi,x) - Q„(/i,x)| < Ms |x - x\^ m^"^^ 



1-e' 



X — x\^ m 



(3.11) 
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Suppose Ti > such that \x — m f2™ < \x — Then, 

Ti < A + ^ , ^ , (3.12) 

log |a; — x| 

Further, \Ir^...rJ < |s - ^| < 1 =^ |/minr < - x| =^ , J.j . > 



Also, n < ^ log^] < log« - A log |/,nin|. Therefore, by n < j^^jf;^. 

Similarly, if r2 > is such that \x — xl'^ m F™ < \x — then T2 < , '"f'^ , ■ 

^Og I J mill I 

Let r3 = min{j^J;^, y^ljf;^}. From dHU), for any 62 < r^, - Q„(/i,x)| < 

Mg |x — x\^^, where Mg = maxjMs, fr^}- Now, the last inequality together with Lemma IT2I 
gives fi G Lip5 with 5 = 

ni.Q > landF < 1 : |Q„(/i,x)-Q„,(/i,x)| < M5 1 x -x | + j^^f_p J x -x | ^ < Mg |x-x|^3 
where, Mg = maxjMs, (Yz^fzfj} and ^3 = min(ri,/i). Thus, as n ^ 00, the last inequality 
together with Lemma lT2l gives fi E Lip5 with 5 = 5^. 

IV. ^] < 1 andF > 1 : |Q„(/i,x) - Q„(/i,x)| < ^\x - x\^ + y^\x - x\^^ < \x - x\^^ 
where, Mio = ma.x{Y^, TZ§} ^^'^ "^4 = min(A,r2). So, as n ^ 00, the above inequality 
together with Lemma lX^ gives fi E Lip5 with 5 = 64. 

Case (b). = 1 or F = 1: The desired Holder exponents are found individually for each of the 
following subcases 

I. fi = 1 and F < 1 or fi < 1 and F = 1 : For fi = 1 and F = 1, 

x) - Q„(/i,x)| < (Msix - x|^ + - xn ■ (m - 1) 



<(M5|x-xr + -^|x ^, 

1-0 log |/max| 

< Mil (log|x-x|)|x-x|'^i 

where, Mu = ^^J^j^ — j-. As n — > 00, the last inequality together with Lemma lT2l gives uj{fi, t) = 
0(|t|'log|t|) with 6 = 61. For fi = 1 and F < 1, |Q.(/i,x) - Q„(/i,x)| < iJf^k - 
x|Mog |x - x| + (^_g^^f_r) |x-x|^ < M12 Ix-xl-^^l+loglx-xl), where M12 = max{j^^^^, j^^f^}. 
Hence, as n — > 00, the above inequality together with Lemma IT2l gives uj{fi, t) = Q){\t\^{l + 
log \ t\)) = C){\t\^ log \ t\) with 5 = 5i. The estimate for fi < 1 and F = 1 follows using analo- 
gous arguments. 

II.fi > landF = 1 : |Q„(/i,x)-Q„(/i,x)| < M5 |x-xr^ + (^.^^^g^j^^^, |x-x|^ log |x-x| < 
Mialx — x|''='(l + log |x — x|), where Mi3 = maxjMs, (i_e*(og^j — |}- Makings 00, the above 



14 



inequality together with Lemma Ogives uj{fi,t) = 0{\tWl + log \t\)) = 0{\t\Hog \t\) with 
6 = 63. 

IIL^] = landr> 1 :|Q„(/i,x)-Q„(/i,x)| < ^^^^^^^\x - x\Hog\x - x\ + - x\^^ < 

Mi4\x — + log \x — x\), where M14 = max{ ^^J^^j^ — | , jzq}- So, as n —>■ 00, the above 

inequality together with Lemma gives uj{fi, t) = 0{\t\^{l + log |t|)) = 0{\t\^\og \t\) with 
6 = 64. 

Theorem l3.1l now follows from the above cases with suitable 5 as found in various subcases. □ 
The smoothness results for the class of CHFIFs when = 1 are given by the following: 

Theorem 3.2. Let fi{x) be the CHFIF defined by (3.2) with = 1. Then, (a) for ^1^1 and 
r ^ 1, = 0(1^1' log (b)forn = lorT = 1, u{h,t) = 0(|t|'(log 1^1)^), /or 

suitable values o/5 G (0, 1]. 

Proof. Since = 1, (Il9l) gives, 

|Qn(/i,a;)-Q„(/i,x)| <M5 |a;-x|\Vl^— ^) + , , \x-x\^ log |x-a;|( Vr'^) (3.13) 

The rest of proof is similar to that of Theorem 13. II with the respective values of 5 as in different 
cases of Theorem ITTl □ 

Finally, the smoothness results for the class of CHFIFs for > 1 are given by the following: 

Theorem 3.3. Let fi{x) be the CHFIF defined by (EU with > 1. Then, (a) for 7^ 1 and 

r 7^ 1, /i G Lip5 (b) for = 1 or F = 1, uj{fi,t) = Q){\t\^ log \t\), for suitable values of 
5g (0,1]. 

Proof. Inequality ( 13.91 ) for > 1 gives 

m m—3 

I Qn(/i, x) - Qn{fi,x) I < Ms |x - o; | ^J^fi^^'^) + Me P\x - x^ ■ m0™ ■ (^F^) (3.14) 

fc=2 k=l 

Let r4 > be such that \x — x\^ m 0™ < \x — x\'^'^. Then, 
m log0 log a 



log|x-x| log|/min| 

Since ri in Theorem 13 . 1 1 satisfies ri < , , , we can choose T4 = ri so that (13.141) reduces to 

-log |-*min| 

m m—3 

\Qnifi, x) - Qn{fi,x)\ <M,\x- xWY,^"^-') + M, (3\x - xr (X^r") (3.15) 

k=2 k=l 
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The rest of the proof is similar to that of Theorem l3.ll by considering (13.151) in place of (13.101) . 
As in Theorem l3.1l the value of 5 in different cases are given by Case (a): I. 5 = 5^ = min(A, ri), 
II. 6 = (56 where, 6^ < ^^f^ - /x, III. 6 = 6j where, 6j < IV. 6 = 6^ = min(A, ^g), 

and Case (b): \. 5 = S^, II. 5 = 67, III. 5 = Sg. □ 



Remark 3.1. 1. It follows from Theorems \3.R3.3\ that the smoothness of the CHFIF depends on 
the free variables a,, 7, and the Lipschitz exponents Aj and /ij. 

2. Ifpi{x) and qi{x) belong to the same function space, then Xi = ^ \ = ji ^ Vli = Q-i => 
Vt = Q. Thus, in this case, there are only three subcases in each of Theorems \3. 1 depending 
on magnitude ofV. The CHFIF fi{x) is not self-affine if either i/i 7^ Zifor i = 0,1,2, N or 
Pi{x) 7^ qi{x) or ai + (3i ^ lifor i = 1,2, . . . , N. Thus, we need to choose X ^ fi, to obtain all 
the nine subcases of Theorems \3. 1 lITil 

3. Let X = ^ and < 1. Then, Q < 1. Theorem \3.1\ now gives the following smoothness results 
depending on the magnitude of T for CHFIF (A) For F < 1, fi{x) G Lipfi, since 61 = fi 
in this case. (B)ForT = l,uj{fi,t) = Q) {\t\^ log \t\), since 61 = fi in this case. (C)ForT > 1, 
fi G LipT2 where T2 < , , , since 64 = min(A, T2) < T2 in this case. 

^C*^|imin| 

4. Suppose X = fi and = 1. Then, Q = 1. Theorem \3.2\ in this case gives the smoothness 
result as follows: (A) For F < 1, uj{fi,t) = C){\t\'^{log \t\Y), since Si = fi in this case. (B) 
For F = 1, Lj{fi,t) = 0(l^l^(log 1^1)^)) since 5i = fi in this case. (C) For F > 1, uj{fi,t) = 
0(|t|'^'(log \t\'f), where 64 = min(A, T2) < T2. 

5. Let X = a and > 1. Then, B = > 1 which in turn implies . < u. 

I ^ mill I log I ^ mill | 

^'■"^^ ^6 < uljff-^ + - /^) < EFiff-^ and r2 < ^jj;^, we may choose 5^ < r^. 

Further, ti < | implies ti < jj,. With these inequalities, the smoothness results as derived 

from Theorem \3.3\ in the case X = p and Q = Q > 1 are as follows: (A) For F < 1, /i G Lipri 3 
Lipii. (B) ForV = l,uj{fi,t) = 0{\t\^Hog\t\) which gives uj{fi,t) = Qd^l^ log (Cj For 
F > 1, /i G LipSe 3 LipT2. 

6. If fi{x) = f2{x), then fi{x) is also self-affine and in such case, Ui = Zi, ai + Pi = 7^ 
and Pi{x) = qi{x). Hence, Xi = Hi ^ X = jj, ^ 5i = jj, and VL = Q. For self-affine function 
fi{x) = f2{x), fi belongs to the intersection of the function spaces occurring for the same 
case((A), (B), or (C)) of Remarks 3-5 as above. We note that the intersection of these function 
spaces is independent ofQ. Since, the class of CHFIF s for Q < 1 is contained in the class of 
CHFIF s for 6 = 1 and 6 > 1, the smoothness results in [15] for self-affine function f2{x) 



16 



follows as special case of our smoothness results derived in the above Remarks 3-5. 

4. FRACTAL DIMENSION AND CHFIF 

The following definitions are needed in the sequel: The conditions f2 = l,r = lor0 = l 
are called critical conditions. The CHFIF fi{x) with any one of these condition is called critical 
CHFIF. Let A/'(A, e) be the smallest number of closed balls of radius e > 0, needed to cover A. 
Then, the Fractal dimension of A is defined by Db{A) = Urn whenever the limit exists. 
Our following theorems give bounds of the fractal dimension for the critical CHFIFs. 

Theorem 4.1. Let CHFIF fi{x) be defined by (13.21) . Then, for the critical condition Q = 1, 

N 

1 - , I < Dsigraphif,)) <l-5- ^ "f^ , (4.1) 



'max 



and for the critical condition F = 1, 

N 

logEl7fc| , ^ 

1 - , I ^ DB{graph{f,)) <l-6- , "f^ , (4.2) 

log I /max I log I /max I 

where, 6 takes suitable values as in the subcases in Theorems \3. 1 H3. 31 

Proof Let e < 1 and = 1. Since cj(/i, t) = 0{\t\^^ log \t\), (c.f. TheoremlO). for alia; ^ x*, 
X, X* E I, there exist constants Ci, C2 such that 

Ci\x-x*f' < |/i(x) - /i(x*)| < C2|x-x*|''Mog|x-x*| (4.3) 

Suppose, Grj,r2,...,r„ = {(x, /i(x),/2(x)) I X e /^, , „„^„}. Define, \A\x = sup{|x-x| | ix,y,z) 
{x,y,z) e y4}, l^ly = snp{\y — y\ \ {x,y, z)^{x^y,z) G A}, for any A C M?. Since, 

\Gri^r2,...,rJx = |/ri,r2,...,r„ | , dO) rcduCCS tO 



Cl |/ri,r2,.--,»'m I — |^ri,r2,...,rm 1^ — C'2 1 /ri,r2,.--,''m I log |/ri,r2,.--,''m I (4.4) 



Choose m large such that |/max|™ < |e, e > 0. Since, fi,.^ < ^7 = 1 implies \ar^\ < j/rj — 
\Irj\^^ and \Iri,r2,...,r,J = |/ri| ' \Ir2 \ ■ ■ ■ |/r™|, it foUows by (14.41) that 

Cllttril ■ Ittral • • • l^rj < \Gr^^r2,...,TjY < C2|/maxr'^' " log |/max| (4.5) 
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Taking summation over ri, r2, . . . , from 1 to in (147! 

^ ^ CiIg;^]^! ■ Idrijl . . . I Clrm 1 1 -^max I ^ ^ ^ | G^ri,r2,.--,»'m I "5^ I -^max| 
ri,r2,...,rm, ri,r2,...,r^ 

< Yl C'2|/n.axr^'^-'^-ml0g|J^ax| 
ri,r2,--.,rm 

The above inequalities can be rewritten as 

(^il/maxr'^dail + . . . la^vl)"^ < Ar(graph(/i), e) < C^ll^^^r^'^"'^ ■ mlog |J^,,| ■ N^' 



The inequalities (14.11) follow from the last inequalities with 5 = 5i. The proof of (14.21) for 6 < 1, 
r = 1 is similar to the above case. 

Let = 1 and n = 1. Since uj{fi,t) = OlW^'llog (cf. TheoremlTIt. for all x ^ x* , 
X, G /, there exist constants C3, C4 such that 

Cslx-a;*!'^^ < - < C4\x - x*\^^{\og\x - x*\f (4.6) 

Now, using (14.61) in place of (14.31) the above arguments give that there are constants and 
such that 

(?3|/max|-'"(|ai| + . . . WnT < Ar(graph(/i ) , e) < (74|/„,axr('^-'^ ■ (mlog ■ 



The proof of (14.11) for 9 = 1 and i7 = 1 follows from the above inequalities with 5 = 5i. 

The proof of (I4.1I) - (I4.2I) is analogous in other cases. □ 



Theorem 4.2. Let CHFIF fi{x) be defined in (|23 with = 1. Then, fornj^lorV^l, 

logN 



N 

log Yl l«fcl 

k=l 



<DB{graph{h)) < 1-5 



log I /max I log I /max I 

where, 5 takes suitable values as in Theorem \3.2\ 

Proof. The proof is similar to the case 9 < 1 of Theorem 14. II □ 

Theorems 14 . 1 H4 . 21 lead to the following bounds on fractal dimension of equally spaced critical 
CHFIFs. 
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Corollary 4.1. Let CHFIF fi{x) be defined by (EH). Then, for Q = I or Vt = I, 

N 

log 

1 + ^J^^ < Dsigraphif,)) <2-5. (4.7) 
Further, for r = 1, 

N 

log El7fc| 

1 + '=\ < DB{graph{f,)) <2-S (4.8) 
log A/ 

where, S takes suitable values as in Theorems \3.1}\3.3\ 

Corollary 4.2. Let the equidistant CHFIF fi{x) be defined by (13.21) . Then, DB{graph{fi)) = 1 
in the following cases: 

N N 

L Q < 1, either 6 = 6i = 1 or 6 = 63 = 1 and either X] l^^fcl — ^ or J2 \lk\ ^ 1- 

k=l k=l 

N 

2. Q < 1, 6 = 64 = 1, and J2 I'^fel — 1- 

k=l 

N 

3. Q = 1, 5 = S2 = T3 = 1, and ^ \ak\ < 1. 

k=l 

N 

4. Q > 1, either 6 = 65 = 1 or 6 = 6s = I and ^ jafcl < 1. 

k=l 

N 

5. Q > 1, 6 = 64 = 1 and J2 l7fcl — 1- 

k=l 

Remark 4.1. i. In the critical case F = 1, the fractal dimension bounds of CHFIF fi{x) found 
in \4.2{ coincide with the fractal dimension bounds of FIF f2{x) found in [15], if fi{x) is also 
self-affine. 

2. Choosing ai suitably, Q = Q = 1 for any self-affine CHFIF fi = f2- In the resulting 
critical cases, the bounds on fractal dimension of any self-affine FIF fi can be found by (14. il) 
with suitable choice of hidden variables even ifV 7^ 1. 

3. In Corollary \4.2\ critical CHFIF fi{x) is considered as fractal function, since fi{x) satisfies 
Lj{fi,x) = Od^;!'^ log Consequently, fractal functions having Dsigraph^fi)) = 1 can be 
constructed by using this corollary. 

5. EXAMPLES 



Consider the interpolation data {(0,2),(0.35,7),(-75,4),(l,9)}. Here, for simplicity, we con- 
struct affine CHFIFs. Since, in this case A = /x = 1, it follows that = In Figs. 1-3, the 
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generalized set of data is chosen such that Zi = yi and in Figs. 4-16, the generalized set of data 
chosen such that Zi ^ yi. The values of Pi and 7^ chosen for the computer generation of affine 
CHFIFs for all these figures are given in Table 1. Fig. 1 gives the self-affine CHFIF for the 
given interpolation data whenever + = 7i. Fig. 2 and Fig. 3 show respectively the effect on 
the CHFIF for suitable choices of ai, Pi and 7^ when the effective scaling factor is close to —2+ 
and 2". 



Table 1 : Free variables and constrained free variables in the construction of affine CHFIFs 



Figures 




02 


as 


Pi 


P2 


Ps 


71 


72 


73 


1 


0.8 


0.7 


0.3 


-0.3 


-0.4 


-0.2 


0.5 


0.3 


0.6 


2 


0.99 


0.99 


0.99 


0.99 


0.99 


0.99 


0.005 


0.005 


0.005 


3 


-0.999 


-0.999 


-0.999 


-0.99 


-0.99 


-0.005 


-0.005 


-0.005 


-0.005 


4 


0.2 


0.38 


0.2 


0.4 


0.35 


0.5 


0.3 


0.3 


0.24 


5 


0.2 


0.4 


0.22 


0.4 


0.35 


0.5 


0.35 


0.3 


0.2 


6 


0.4 


0.3 


0.5 


0.4 


0.35 


0.5 


0.3 


0.5 


0.4 


7 


0.2 


0.38 


0.2 


0.4 


0.35 


0.5 


0.3 


0.5 


0.4 


8 


0.4 


0.3 


0.5 


0.4 


0.35 


0.5 


0.3 


0.3 


0.24 


9 


0.2 


0.4 


0.22 


0.4 


0.35 


0.5 


0.3 


0.3 


0.24 


10 


0.2 


0.38 


0.2 


0.4 


0.35 


0.5 


0.35 


0.3 


0.2 


11 


0.2 


0.4 


0.22 


0.4 


0.35 


0.5 


0.3 


0.5 


0.4 


12 


0.4 


0.3 


0.5 


0.4 


0.35 


0.5 


0.35 


0.3 


0.2 


13 


0.2 


0.38 


0.2 


-0.6 


-0.45 


-0.4 


0.3 


0.3 


0.24 


14 


0.4 


0.3 


0.5 


-0.6 


-0.45 


-0.4 


0.3 


0.5 


0.4 


15 


0.4 


0.3 


0.5 


-0.6 


-0.45 


-0.4 


0.3 


0.3 


0.24 


16 


0.4 


0.3 


0.5 


-0.6 


-0.45 


-0.4 


0.3 


0.5 


0.4 



Figs. 4-12 with the fixed values of Pi ( as in Table 1 ) and ( 3,1,8,5 respectively for interpo- 
lation data points ) illustrate the nature of non-self-affine CHFIF, depending upon various cases 
of smoothness analysis in Theorems 13. 1H3. 31 when = As expected, CHFIFs in these figures 
have the same type of shape since the underlying function spaces are independent of Pi and Zi. 
Figs. 13-15 give the effect of change in the values of Pi ( as in Table 1) on the shape of non- 
self-affine CHFIF. Fig. 16 shows the effect of change in the value of Zi ( 7,9,10,8 respectively 
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for interpolation data points ) on the shape of non-self-affine CHFIF. On comparing Fig. 4 with 
Fig. 13, Fig. 6 with Fig. 14 and Fig. 1 1 with Fig. 15, it is found that although CHFIFs are in the 
same function spaces, these are very much different in shape due to changes in the values of Pi ( 
as given in Table 1 ). The underlying function spaces are the same because these spaces depend 
only on the values of ctj, 7^, Aj and /Xj. Further, comparing Fig. 14 with Fig. 16, it is observed that 
by keeping all the other values fixed and changing only the values of Zi from 3,1,8,5 respectively 
to 7,9,10,8 in generalized interpolation data, the shape of the CHFIF changes arbitrarily. 



6. CONCLUSION 

A generalized IFS is constructed in the present paper for generating coalescence hidden vari- 
able FIF. The existence and uniqueness of the CHFIF is proved by choosing suitable values of 
the variables ctj, /3i and 7, and the parameter Zi. Our IFS gives CHFIFs that may be self-affine 
or non-self-affine depending on free variables, constraints free variable and the parameters Zi.. 
When construction of the CHFIF is carried out by adding n dimensions linearly in generalized 
interpolation data, (n + 1) free variables and at most {1 + 2 + ■ • ■ + n) constrained free variables 
can be chosen. If all of the extra n dimensions take the same values of zi, the scaling factor of the 
CHFIF lies between — (n + 1)+ and {n + l)~. Besides using the generalized IFS for construction 
of CHFIFs in the present work, it can also be used in other scientific applications to capture the 
self-affine and non-self-affine nature simultaneously for the relevant curves. 

It is seen that the smoothness of CHFIF /i(x) depends on free variables a, and 7^ as well as 
on the smoothness of Pi{x) and qi{x). Although, Zi and are responsible for the shape of the 
CHFIF, these are found not to affect its smoothness. In general, the deterministic construction of 
functions having order of modulus of continuity 0(|t|'^(log \ t\)'^) (ma non-negative integer, and 
< (5 < 1) is possible through the CHFIF. The fact that CHFIFs are different in shape although 
they are in the same function spaces may enable considering them in more general function 
spaces such as Besov and Triebel-Lizorkin spaces apart from Lipschitz spaces. These former 
spaces have additional indices that 'fine-tune' a function. Our bounds of fractal dimension of 
CHFIFs are found in different critical conditions. Finally, it is proved that by suitable choices of 
the hidden variables, the fractal dimension bounds for any self-affine FIF can be found using the 
bounds obtained with the critical condition Q = O = 1. 
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Fig. 1 Self-affine CHFIF fi{x). 
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Fig. 3 CHFIF /i (x) with scaling factor 2 




0.2 0.4 0.6 8 1 

Fig. 5 CHFIF with 6 = = 1, T = 1 
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Fig. 7 CHFIF with e = J^<l,r>l 
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Fig. 4 CHFIF with 6 = < 1, T < 1. 
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Fig. 6 CHFIF with G = > 1, T > 1 
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0.2 0.4 0.6 0.8 1 

Fig. 8 CHFIF with = > 1, F < 1. 
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Fig. 9 CHFIF with @ = n = l,T <1 




Fig. 11 CHFIF with & = n = l,T >1 




Fig. 13 CHFIF with 9 = Q < 1,T < 1 with a 
different set of Pi . 




Fig. 15 CHFIF with e = O > 1, r < 1 with a 
different set of Pi . 




Fig. 10 CHFIF with 6 = O < 1, T = 1 
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Fig. 12 CHFIF with 9 = Q > 1, T = 1 




Fig. 14 CHFIF with e = n>l,r>l with a 
different set of Pi. 




Fig. 16 CHFIF with e = 0>l,r>l with a 
different set of Zi. 



